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DETAILED ACTION 

1 . A request for continued examination under 37 CFR 1.114, including the fee set forth in 
37 CFR 1 .17(e), was filed in this application after final rejection. Since this application is 
eligible for continued examination under 37 CFR 1.1 14, and the fee set forth in 37 CFR 1.17(e) 
has been timely paid, the finality of the previous Office action has been withdrawn pursuant to 
37 CFR 1.114. Applicant's submission filed on February 22, 2005 has been entered. 

2. Claims 8-17, 19-28 and 30-42 are pending. Although Applicant indicates that only 
claims 8, 12, 13, 15-17, 19-28 and 30-42 are pending (Applicant's remarks, page 10), it is not 
apparent that claims 9-1 1 and 14 have been canceled. 

Response to Arguments 

3. Applicant's arguments with respect to the features of "identifying a type of said branch 
instruction" and "when the identified branch instruction is neither a calling instruction nor a 
return instruction, said interrupt is terminated" (Applicant's remarks, pages 10-1 1) are moot in 
view of the new ground(s) of rejection, as set forth in the claim^rejections below. 

Nonetheless, the examiner maintains that Smolders must identify whether the branch is 
taken or not taken to determine the address of the next basic block of code (see, for example, 
column 4, lines 31-34), which is then needed as the return address for the interrupt handler (see, 
for example, steps 34 and 64 in FIG. 3). Applicant acknowledges that the address of the next 
basic block of code is saved, but contends that it does not provide a return address (Applicant's 
remarks, page 1 1). However, Smolders clearly illustrates that "next block = return address" (step 
34 in FIG. 3), or in other words, that the address of the next block is the return address. The 
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address of the next basic block of code cannot be determined if it is not known whether the 
branch is taken or not taken. 

4. Applicant's arguments with respect to the combination of Alexander and Smolders 
(Applicant's remarks, pages 1 1-12) are not persuasive. 

Specifically, Applicant contends that there is no motivation or reasonable chance of 
success to combine the art as suggested by the examiner (Applicant's remarks, page 1 1), because 
Smolders discusses a system "for tracing hardware counters by way of an interruption without 
introducing any overhead or modifying the code," rather than a possible substitution of interrupts 
(Applicant's remarks, page 12). 

However, as presented in the previous Office action, it is AJexander who suggests the 
substitution of interrupts (see, for example, column 11, lines 22-25). Indeed, one of ordinary 
skill in the art would have been motivated to substitute the timer interrupts of Alexander with the 
branch interrupts of Smolders to enable tracing without introducing any overhead and without 
modifying the code, as taught by Smolders (see, for example, column 3, lines 65-67). That 
Smolders discloses tracing hardware counters does not preclude the advantage or desirability of 
doing so without introducing any overhead and without modifying the code. Alexander, too, 
uses such counters and registers (see, for example, column 5, lines 3-9) to collect trace data (see, 
for example, FIG. 4A and column 6, lines 32-34). 

Claim Rejections - 35 USC §103 

5. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 
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(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

6. Claims 8-17, 19-28 and 30-42 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over U.S. Pat. No. 6,002,872 to Alexander, III et al. (art of record, "Alexander") in view of U.S. 
Pat. No. 6,253,338 to Smolders (art of record, "Smolders") in view of U.S. Pat. No. 6,427,206 to 
Yeh et al. (art made of record, "Yeh"). 

With respect to claim 12 (currently amended), Alexander discloses an apparatus for 
collecting a profile of a subroutine included in a program (see, for example, the title and 
abstract), comprising: 

(a) a storage unit storing a profile (see, for example, FIG. 5 and column 6, lines 37-53, 
which shows the data structure used to store the profiles, noting that each node is considered a 
storage unit); 

(b) an analyzing section, when an interrupt is generated during execution of said 
program, obtaining a branch source address and a branch destination address from a source of 
said interrupt (see, for example, column 5, lines 20-32, which shows analyzing the stack frames 
in response to an interrupt to identify subroutines, and column 5, lines 41-62, which shows 
obtaining a call or branch source address and a return or branch destination address). 

Although Alexander discloses generating timer interrupts (see, for example, column 4, 
lines 20-23), and suggests that other interrupts may be generated instead (see, for example, 
column 1 1, lines 22-25), Alexander does not expressly disclose the limitation wherein the 
interrupt is generated by execution of a branch instruction, and Alexander does not expressly 
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disclose identifying a type of said branch instruction by obtaining an instruction code from said 
branch source address and decoding said instruction code. 

However, Smolders discloses generating an interrupt by execution of a branch instruction 
(see, for example, column 3, lines 58-61). Smolders further discloses an instruction flow unit 
that dispatches instructions to selected execution units for execution (see, for example, column 3, 
lines 10-13). The execution units include fixed-point execution units, load/store execution units, 
and floating-point execution units (see, for example, column 3, lines 13-15). The instruction 
flow unit cannot dispatch instructions in this manner without first interpreting or "decoding" the 
instruction codes, so as to determine the appropriate execution unit. Furthermore, it is 
understood in the art that such instruction decoding is an integral part of the instruction cycle. 

Thus, Smolders discloses a system for collecting a trace of a program (see, for example, 
the title and abstract), wherein an interrupt is generated by execution of a branch instruction, and 
wherein the type of the branch instruction is inherently identified by obtaining an instruction 
code and decoding the instruction code. The system enables tracing without introducing any 
overhead and without modifying the code (see, for example, column 1, lines 64-67). 

It would have been obvious to one of ordinary skill in the art at the time the invention 
was made to supplement the profiling system of Alexander with the features taught by Smolders 
and to substitute the timer interrupt of Alexander with the branch interrupt of Smolders, as 
suggested by Alexander, so as to obviate any overhead and modifications to the code. 

Moreover, Yeh expressly discloses obtaining an instruction code and decoding the 
instruction code (see, for example, column 3, lines 45-49), and identifying the type branch, such 
as whether the branch is a calling instruction or a return instruction (see, for example, column 3, 
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lines 63-65), so as to collect branch predictions and provide prediction hints (see, for example, 
column 3, lines 52-60). The branch prediction system of Yeh enhances profiling (see, for 
example, column 2, lines 1-13) to enable speculative execution of instructions (see, for example, 
column 1, lines 29-40). 

It would have been obvious to one of ordinary skill in the art at the time the invention 
was made to supplement the profiling system of Alexander with the features taught by Yeh and 
to identify the type of branch, as taught by Yeh, so as to collect branch predictions and enhance 
the collection of profiles for purposes of speculative execution. 

Alexander in view of Smolders in view of Yeh further discloses: 
(c) a collecting section obtaining said branch source address, said branch destination 
address, and a identified result from said analyzing section when the identified instruction is a 
calling instruction or a return instruction of said subroutine (see, for example, Alexander, column 
5, lines 41-62, which shows obtaining a call or branch source address and a return or branch 
destination address for a subroutine); when said identified result is said calling instruction, 
storing said branch destination address as a subroutine address corresponding to said calling 
instruction and a calling time of said subroutine corresponding to said calling instruction in said 
storage unit (see, for example, Alexander, FIG. 5 and column 6, lines 37-53, which shows the 
data structure used to store the profiles, including a subroutine address and a base time); and 
when said identified result is said return instruction, obtaining a return time of said subroutine 
corresponding to said return instruction, calculating a execution time of said subroutine based on 
said obtained return time and said calling time, and storing a cumulative value of said execution 
time as said profile in correspondence with said branch destination address in said storage unit 
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(see, for example, Alexander, FIG. 5 and column 6, lines 37-53, which shows the data structure 
used to store the profiles, including an execution time and a cumulative time, inherently 
calculated based on the calling time and the return time, and see, for example, FIG. 4A, which 
shows timestamps for entering and returning from subroutines); and when the identified branch 
instruction is neither a calling instruction nor a return instruction, said interrupt is terminated 
(see, for example, Yeh, step 310 in FIG. 3 and column 8, lines 42-48, which shows not collecting 
history information when the branch is not a calling instruction or a return instruction, and see, 
for example, Smolders, steps 46 and 64 in FIG. 3 and column 5, lines 43-52, which. shows 
terminating the interrupt when trace information is not to be collected). 

With respect to claim 8 (previously presented), the rejection of claim 12 is incorporated, 
and Alexander in view of Smolders in view of Yeh further discloses the limitation wherein a 
plurality of storage units respectively corresponding to a plurality of executors of said subroutine 
are prepared (see, for example, Alexander, FIG. 5 and column 6, lines 37-53, which shows the 
data structure used to store the profiles, including a plurality of nodes or storage units); and 

said collecting section specifies said executor of said subroutine and stores said profile of 
said subroutine corresponding to said specified executor in said storage unit (see, for example, 
Alexander, FIG. 5 and column 6, lines 37-53, which shows the data structure used to store the 
profiles; note the parent node pointers, which specify the executors of subroutines). 

With respect to claim 9 (original), the rejection of claim 8 is incorporated, and Alexander 
in view of Smolders in view of Yeh further discloses the limitation wherein said collecting 
section individually stores profiles of a plurality of subroutines corresponding to a specified 
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executor in said storage unit (see, for example, Alexander, FIG. 5 and column 6, lines 37-53, 
which shows the data structure used to store the profiles, noting that a path in the tree represents 
the subroutines executed by a specific executor). 

With respect to claim 10 (original), the rejection of claim 9 is incorporated, and 
Alexander in view of Smolders in view of Yeh further discloses the limitation wherein said 
collecting section individually stores a first profile of a subroutine called by a main routine, and a 
second profile of the subroutine called by another subroutine, in said storage unit (see, for 
example, Alexander, FIG. 5 and column 6, lines 37-53, which shows the data structure used to 
store the profiles, and FIG. 10 and column 8, lines 24-40, which shows individual profiles of 
subroutines organized based on the calling routine, and see, for example, FIG. 8, which shows a 
subroutine Y called by both the main routine and by a second routine X). 

With respect to claim 1 1 (original), the rejection of claim 10 is incorporated, and 
Alexander in view of Smolders in view of Yeh further discloses the limitation wherein said 
collecting section stores said second profile and calling relationship information relating to said 
second profile, said calling relationship information indicating a relationship between said other 
subroutine and said called subroutine, in said storage unit (see, for example, Alexander, FIG. 5 
and column 6, lines 37-53, which shows the data structure used to store the profiles, including 
calling relationship information). 

With respect to claim 13 (previously presented), the rejection of claim 12 is incorporated, 
and Alexander in view of Smolders in view of Yeh further discloses the limitation wherein said 
collecting section stores times of calling of said subroutine corresponding to said branch 
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destination address as said profile in said storage unit (see, for example, Alexander, FIG. 5 and 
column 6, lines 37-53, which shows the data structure used to store the profiles, including a 
subroutine address and a base time, and see, for example, FIG. 4A, which shows timestamps for 
entering, i.e. times of calling, and returning from subroutines). 

With respect to claim 14 (original), the rejection of claim 12 is incorporated, and 
Alexander in view of Smolders in view of Yeh further discloses the limitation wherein said 
collecting section obtains an overhead of said subroutine as said profile and stores said overhead 
in said storage unit (see, for example, Alexander, FIG. 5 and column 6, lines 37-53, which shows 
the data structure used to store the profiles, including a time consumed by a thread executing a 
subroutine, which is considered a measure of overhead). 

With respect to claim 15 (previously presented), the rejection of claim 13 is incorporated, 
and Alexander in view of Smolders in view of Yeh further discloses the limitation wherein said 
collecting section, when said identified result is said calling instruction, stores an identifier of an 
executor of said subroutine corresponding to said calling instruction and said branch destination 
address in said storage unit (see, for example, Alexander, FIG. 5 and column 6, lines 37-53, 
which shows the data structure used to store the profiles, including a subroutine address, and 
note the parent node pointers, which identify the executors of subroutines). 

With respect to claim 16 (previously presented), the rejection of claim 12 is incorporated, 
and Alexander in view of Smolders in view of Yeh further discloses the limitation wherein said 
collecting section, when said identified result is said calling instruction and said branch source 
address and said branch destination address are addresses of said subroutines, stores said branch 
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source address and branch destination address as calling relationship information indicating a 
callings source subroutine and a calling destination subroutine is said storage unit (see, for 
example, Alexander, FIG. 5 and column 6, lines 37-53, which shows the data structure used to 
store the profiles, including a subroutine address and calling relationship information), and stores 
at least one of the cumulative execution time and the times of calling in said calling destination 
subroutine in the call source subroutine, as said profile corresponding to said calling relationship 
information, in said storage unit (see, for example, Alexander, column 6, lines 37-53, which 
shows that the profile comprises both a base time and a cumulative execution time). 

With respect to claim 17 (previously presented), the rejection of claim 12 is incorporated, 
and Alexander in view of Smolders in view of Yeh further discloses a setting section setting an 
execution environment of a source of said interrupt so as to generate said interrupt when said 
branch instruction is executed during the execution of said program (see, for example, Smolders, 
column 3, lines 58-61, which shows setting the execution environment to generate a trace 
interrupt after every branch instruction). 

With respect to claim 23 (currently amended), the computer readable medium recited in 
the claim is analogous to the apparatus recited in claim 12 (see the rejection of claim 12 above, 
and see, for example, Alexander, column 1 1, lines 6-17, which shows a computer readable 
medium). 

With respect to claims 19-22 and 24-28 (previously presented), the limitations recited in 
the claims are analogous to those of claims 8-1 1 and 13-17, respectively (see the rejections of 
claims 8-11 and 13-17 above). 
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With respect to claim 34 (currently amended), the method recited in the claim is 
analogous to the apparatus recited in claim 12 (see the rejection of claim 12 above). 

With respect to claim 30-33 and 35-39 (previously presented), the limitations recited in 
the claims are analogous to those of claims 8-1 1 and 13-17, respectively (see the rejections of 
claims 8-11 and 13-17 above). 

With respect to claim 40 (previously presented), the rejection of claim 13 is incorporated, 
and Alexander in view of Smolders in view of Yeh further discloses the limitation wherein the 
collecting section generates a control table corresponding to each executor of the subroutine on 
the storage unit (see, for example, Alexander, FIG. 5 and column 6, lines 37-53, which shows the 
data structure used to store the profiles; note that a path in the tree represents the subroutines 
executed by a specific executor, and see, for example, FIG. 9 and column 8, lines 24-33, which 
shows the data structure in the form of a table), 

wherein the control table includes an executor managing table, a subroutine managing 
table, and a calling managing table (see, for example, Alexander, column 6, lines 54-61, which 
shows that the data structure may include other pointers and tables to aid in subsequent analysis). 

wherein the executor managing table stores an identifier of the executor and a pointer to 
assign the subroutine managing table (see, for example, Alexander, FIG. 5 and column 6, lines 
37-53, which shows parent node pointers that identify the executors of subroutines), 

wherein the subroutine managing table is generated every subroutine executed by the 
executor, the subroutine managing table storing a subroutine address, times of calling of the 
subroutine, a cumulative execution time of the subroutine, the last called time of the subroutine, 
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and a pointer to assign the calling managing table (see, for example, Alexander, FIG. 5 and 
column 6, lines 37-53, which shows a subroutine address, a base time and a cumulative time, and 
see, for example, FIG. 4A, which shows timestamps for entering and returning from 
subroutines), and 

wherein the calling managing table is generated every subroutine called by the 
subroutine, the calling managing table storing a branch source address as a calling subroutine 
address, a branch destination address as a called subroutine address, times of calling of the called 
subroutine, a cumulative execution time of the called subroutine, the last called time of the called 
subroutine, and a pointer to specify the subroutine managing table managing the calling 
subroutine (see, for example, Alexander, FIG. 5 and column 6, lines 37-53, which shows a 
subroutine address, a base time and a cumulative time, and FIG. 4A, which shows timestamps 
for entering and returning from subroutines, and see, for example, column 5, lines 41-62, which 
shows a call or branch source address and a return or branch destination address for a 
subroutine). 

Although Alexander in view of Smolders in view of Yeh does not expressly disclose the 
recited table names and pointers, Alexander in view of Smolders in view of Yeh discloses that 
the data structure may include such pointers and tables to aid in subsequent analysis (see, for 
example, Alexander, column 6, lines 54-61). Alexander in view of Smolders in view of Yeh 
further discloses the recited information stored in the data structure, as presented above. 

Therefore, it would have been obvious to one of ordinary skill in the art at the time the 
invention was made to supplement the data structure of Alexander in view of Smolders in view 
of Yeh with other pointers and tables, as suggested by Alexander, including an executor 
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managing table, a subroutine managing table, and a calling managing table, each with 
corresponding pointers, for the purpose of facilitating subsequent analysis of the profiles. 

With respect to claims 41 and 42 (previously presented), the limitations recited in the 
claims are analogous to those of claim 40 (see the rejection of claim 40 above). 



7. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Michael- J. Yigdall whose telephone number is (571) 272-3707. 
The examiner can normally be reached on Monday through Friday from 7:30am to 4:00pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Tuan Q. Dam can be reached on (571) 272-3695. The fax phone number for the 
organization where this application or proceeding is assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 
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